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Description 



[APPARATUS AND METHOD FOR HIGH 
FREQUENCY STATE MACHINE DIVIDER 
WITH LOW POWER CONSUMPTION] 

Background of Invention 

[0001] The present invention relates generally to clocking cir- 
cuitry for digital systems, and, more particularly, to a high 
frequency state machine divider having low power con- 
sumption. 

[0002] | n modern digital circuits and systems, such as digital sig- 
nal processors for example, it is often advantageous to 
generate multiple clock signals of various frequencies 
from a smaller set of reference frequencies. Additionally, 
these applications may also call for each generated fre- 
quency to have no common factors with the other gener- 
ated clock frequencies (i.e., the ratio of each generated 
frequency to the reference frequency might not share any 
prime factors with other generated frequencies). In many 
cases, it is also desirable that the generated frequencies 



be software or firmware controlled to accommodate dif- 
ferent applications. 

[0003] jo date, many solutions exist that employ numerous ana- 
log circuits, such as voltage-controlled oscillators (VCO) 
and phase-locked loops (PLL). However, these circuits are 
costly to implement due to their relatively large size, 
power requirements, and sensitivity to electrical as well as 
physical design rules. In addition to these cumbersome 
and costly analog circuits, several current approaches al- 
low for the generation of multiple clock frequencies using 
a single clock frequency as the input clock for multiple 
clock-dividers. In several of these systems, a clock divider 
may be easily constructed to divide a reference frequency 
by powers of two (i.e., 2 n ) or by integer values. However, 
the complexity of the system increases when the divisor is 
not a power of two, or even a non-integer value. 

[0004] Digital division circuits, on the other hand, are often lim- 
ited to division by even integers. Some digital dividers 
(which are capable of odd division) generate a clock signal 
that varies from a fifty percent duty cycle by one half of a 
clock cycle because odd division with a fifty percent duty 
cycle requires alternately aligning the generated clock to 
the rising and falling edges of the input clock. Other ex- 



isting digital dividers capable of odd division that gener- 
ate clock signals accurate to the proper half cycle may still 
compromise their duty cycle symmetry by using different 
clock signals to generate rising and falling edges or by 
using uneven numbers of gates in the logical paths which 
generate the rising and falling edges of the output clock. 
[0005] Moreover, with the use of a conventional shift register 

technique for dividing an input clock signal, there are nu- 
merous latching elements (and therefore individual 
switching transistors) associated therewith, which in- 
creases overall current usage and power consumption. 
Given the continued reduced scaling of integrated circuit 
devices, it therefore is desirable to be able to implement a 
digital frequency divider architecture that may be used at 
high frequencies, but that consumes less power than con- 
ventional approaches. 
Summary of Invention 

[0006] The foregoing discussed drawbacks and deficiencies of 
the prior art are overcome or alleviated by a digital fre- 
quency divider apparatus. In an exemplary embodiment, 
the apparatus includes a plurality of next-state generator 
elements receiving an input clock signal thereto, and con- 
figured to generate a next value for each of a correspond- 



ing plurality of internal state variables. A plurality of flip- 
flop elements is configured to store the generated next 
values for the plurality of internal state variables, the plu- 
rality of flip-flop elements further configured to provide a 
present value of the plurality of internal state variables to 
the next-state generator elements through a feedback 
path therebetween. The generated next values for the 
plurality of internal state variables are based upon the 
present values of the plurality of internal state variables 
and the input clock signal. 
[0007] | n another embodiment, a digital frequency by N divider 
apparatus includes a plurality of next-state generator ele- 
ments receiving an input clock signal thereto, and config- 
ured to generate a next value for each of a corresponding 
plurality of internal state variables. A plurality of flip-flop 
elements is configured to store the generated next values 
for the plurality of internal state variables, and to provide 
a present value of the plurality of internal state variables 
to the next-state generator elements through a feedback 
path therebetween. The generated next values for the 
plurality of internal state variables are based upon the 
present values of the plurality of internal state variables 
and the input clock signal. One or more of the next-state 



generator elements are further configured to generate a 
preactivated internal state variable prior to a transition 
from state X to state X+l, wherein during the transition at 
least one of the internal state variable changes, and at 
least one of the next values also changes as a result 
thereof. 

[0008] | n s ti|| another embodiment, a method for dividing the 

frequency of an input clock signal includes configuring a 
plurality of next-state generator elements to generate a 
next value for each of a corresponding plurality of internal 
state variables, and configuring a plurality of flip-flop ele- 
ments for storing the generated next values for the plu- 
rality of internal state variables. The plurality of flip-flop 
elements are further configured to provide a present value 
of the plurality of internal state variables to the next-state 
generator elements through a feedback path therebe- 
tween, wherein the generated next values for the plurality 
of internal state variables are based upon the present val- 
ues of the plurality of internal state variables and the in- 
put clock signal. 
Brief Description of Drawings 

[0009] Referring to the exemplary drawings wherein like ele- 
ments are numbered alike in the several Figures: 



[0010] Figure 1 is a schematic diagram of a frequency divider cir- 
cuit in accordance with an embodiment of the invention; 

[0011] Figure 2 is a schematic representation of the state ma- 
chine function for the frequency divider circuit of Figure 1; 

[0012] Figures 3(a) through 3(d) schematically illustrate the spe- 
cific logical implementations of each of the next-state 
generator elements shown in Figure 1; 

[0013] Figure 4 is a schematic diagram of a specific implementa- 
tion of the double edge triggered, D flip-flop element of 
Figure 1; 

[0014] Figure 5 schematically illustrates one of the individual D 
flip flops from Figure 4 implemented as a positive edge 
triggered, D master/slave latch with reset capability; 

[0015] Figure 6 is an exemplary waveform diagram for a 3GHz 
input clock having a divide-by-3 output signal, in accor- 
dance with a further embodiment of the invention; 

[0016] Figure 7 is a timing diagram illustrating the factors that 
contribute to the total time needed for generation and 
storing of new states; 

[° 017 ] Figures 8(a) through 8(f) schematically illustrate the spe- 
cific logical implementations for each of the six next-state 
generator elements in a divide-by-7 divider, in accor- 
dance with a further embodiment of the invention; 



[0018] Figures 9(a) and 9(b) are schematic diagrams of a logic el- 
ement for pregenerating an internal state variable, in ac- 
cordance with a further embodiment of the invention; 

[0019] Figure 10(a) is a schematic diagram depicting a worst case 
signal path delay for a frequency divider having 4 state 
variables; 

[0020] Figure 10(b) is a schematic diagram depicting the delay 
improvement for the device of Figure 10(a) using a logic 
element for pregenerating an internal state variable; 

[0021] Figure 11(a) is a schematic diagram depicting a worst case 
signal path delay for a frequency divider having 5 state 
variables; and 

[0022] Figure 11(b) is a schematic diagram depicting the delay 
improvement for the device of Figure 11(a) using a logic 
element for pregenerating an internal state variable. 
Detailed Description 

[0023] Disclosed herein is a novel high frequency, low power di- 
vider circuit that can operate at speeds at least up to 
about 3 GHz using a supply voltage of about 1.2 volts. 
Generally speaking, the divider circuit utilizes a state ma- 
chine approach using a clock signal (CLK) as an external 
input thereto, the input clock signal having the frequency 
to be divided by a desired integral number. The number of 



state variable inputs used in the divider circuit will depend 
upon the value of the divisor, N, for a "divide-by-N" fre- 
quency divider. Thus, given that there are 2N operating 
states for a divide-by-N frequency divider, the minimum 

number, X, of state variable inputs needed is the least 

x 

value of X satisfying the expression 2N<2 . 

[0024] By way of example, for a divide-by-2 divider, there are 4 
states associated therewith and thus 2 state variable in- 
puts are required. A divide by 3 divider has 6 states asso- 
ciated therewith, and thus at least 3 state variable inputs 
are required. A divide by 4 divider has 8 states associated 
therewith, and may also be implemented using 3 state 
variable inputs. A divide by 7 divider has 14 states, and 
thus requires a minimum of 4 state variable inputs. 

[0025] Referring initially to Figure 1, there is shown a schematic 
diagram of a frequency divider circuit 100 in accordance 
with an embodiment of the invention. The divider circuit 
100 includes a plurality of next-state generator elements 
102 configured to generate the next value of the internal 
state variables, based on the current values of the internal 
state variables and the current value of the external clock 
input. In addition, for each next-state generator element 
102, there is provided a double edge triggered, D flip-flop 



element 104 configured to store and subsequently release 
the new value of the state variables back to the input side 
of the next-state generator elements 102. Each next-state 
generator element 102 is further provided with an associ- 
ated reset element 106 for setting the internal state vari- 
ables (and their complements) to a desired initial value. 

[0026] | n the embodiment depicted, the frequency divider circuit 
100 is a divide by 3 circuit. As such, there are a total of 
three state variables needed to represent the 6 different 
states. Since one of the state variables will be the external 
clock input, there are two internal state variables for the 
divide by 3 circuit, designated "A" and "B". Because the di- 
vider circuit utilizes the complements of each of the state 
variables, Figure 1 therefore depicts a total of four next- 
state generator elements 102: one for generating the next 
value of "A" (A-New), one for generating the next value of 
the complement of "A"(A-New bar), one for generating the 
next value of "B"(B-New), and one for generating the next 
value of the complement of "B"(B-New bar). 

[0027] Table 1 below illustrates one possible truth table imple- 
mentation for the divide by 3 frequency divider circuit 100 
of Figure 1. It will be noted that the particular order of the 
values for the selected states (6 out of a possible 8) of the 



state variables (A, B, Clk) will affect the complexity of the 
logic used to generate the output function of a given 
next-state generator element 102. Thus, the order of the 
states is preferably arranged in a manner such that the 
output functions are least complex, using reduced vari- 
ables as well as reduced AND/OR logic gates. 



Table 1 

Slate A B Ok Anew Bnew Out3 0ut3 bar 

1 0 0 0 0 1 0 1 

2 0 110 10 1 

3 0 10 110 1 

4 1111110 

5 110 10 10 

6 10 10 0 10 



[0028] Figure 2 is a schematic representation of the state ma- 
chine function for the frequency divider circuit 100 of Fig- 
ure 1. As is shown, the new values of the internal state 
variables (A, B) generated by the state machine (i.e., the 
next-state generator elements) are a function of the cur- 
rent values of A and B, as well as the current value of the 
input clock signal CLK. The output clock signal (Out 3) 
and its complement (Out 3 bar) are also shown in Figure 
2. It will be noted in this embodiment that the output 
clock signal Out 3 corresponds to the value of internal 
state variable A, and is derived by passing the value of A 



bar (as seen in Figure 1) through a buffering inverter. 
Similarly, the complement output clock signal Out 3 bar 
corresponds to the value of A bar, and is derived by pass- 
ing the value of A through a buffering inverter. 

[0029] Figures 3(a) through 3(d) schematically illustrate the spe- 
cific logical implementations of each of the four next- 
state generator elements 102 shown in Figure 1. In partic- 
ular, Figure 3(a) is the state generator element 102a for 
generating A-New; Figure 3(b) is the state generator ele- 
ment 102b for generating A-New bar; Figure 3(c) is the 
state generator element 102c for generating B-New; and 
Figure 3(d) is the state generator element 102d for gener- 
ating B-New bar. As can be seen, the next-state generator 
elements are implemented using static CMOS logic design, 
using only six PFET/NFET devices per element. Again, the 
specific configuration of the next-state generator ele- 
ments 102a-102d will be dependent on the chosen states 
and their order presented in the truth table. 

[0030] Referring now to Figure 4, there is shown a schematic dia- 
gram of a specific implementation of the double edge 
triggered, D flip-flop element 104 of Figure 1. As is 
shown, the flip-flop element 104 includes a pair of D flip- 
flops 104a, 104b connected in parallel. Flip-flop 104a is 



configured to be triggered by the external input clock sig- 
nal CLK, while Flip-flop 104b is configured to be triggered 
by the complement of CLK (i.e., CLK bar). Because the in- 
dividual D flip-flops 104a, 104b are dynamic, master/ 
slave flip-flops, static storage of a next-state variable 
(that would otherwise increase the delay of the flip-flop) is 
avoided, thereby enabling a higher frequency of operation 
capability. The individual D flip flops 104a, 104b, may be 
implemented, for example, as a positive edge triggered, D 
master/slave latch with reset capability as shown in Figure 
5. 

[0031] | n operation, once CLK changes from 0 to 1, the input 

data D to the double edge flip-flop element 104 is stored 
in the master latch of flip-flop 104a (node L1_TP in Figure 
5), while the slave latch of flip-flop 104a is cut off. At the 
same time, the master latch of flip-flop 104b is cut off 
while the data stored in the slave latch of flip-flop 104b is 
transferred to output terminal Q. Conversely, when CLK 
transitions from 1 to 0, the roles are reversed; that is, the 
master latch of flip-flop 104b stores the data from D 
therein and the slave latch is cut off, while the master 
latch of flip-flop 104a is cut off and the slave latch re- 
leases the data therein to output Q. In this manner, dou- 



ble edge triggered operation is achieved. An exemplary 
waveform diagram for a 3GHz input clock having a divide 
by 3 output signal is shown in Figure 6. 

[0032] with regard to the speed of operation of the frequency di- 
vider circuit 100, it will be understood that there are gen- 
erally three factors that contribute to the total time 
needed for generation and storing of new states, and thus 
the upper limit of the frequency of operation. These fac- 
tors include: the time taken for the slave latches in the 
flip-flop elements 104 to release the previously generated 
next-state data; the time taken for the new states to be 
generated by the generator elements 102; and the time 
taken for the presently generated new state data to be 
stored in the master latches in the flip-flop elements 104. 
This principle is more particularly illustrated in the timing 
diagram of Figure 7. 

[0033] The upper portion of Figure 7 is a simplified block dia- 
gram version of Figure 1, excluding the reset elements, 
for reference purposes. As can be seen from the wave- 
forms therein, at the beginning of a given clock transition, 
the next-state generator 102 is configured to generate 
the next state values for the internal state variables A, B 
(and their complements), using the present values thereof 



and using the clock CLK. Before it can do so, however, the 
generator 102 has to first receive the present values of A, 
B (A bar and B bar) from the corresponding slave latches 
in the flip-flop elements 104. The time taken for this data 
to arrive is represented by "w" in Figure 7. Once received, 
the generator 102 can then generate the new values, such 
as through the logic shown in Figure 3(a)-3(d). However, 
since it takes a finite amount of time for those outputs to 
be generated through the CMOS devices, there is another 
time delay represented by "y" in Figure 7. Finally, once the 
new state values are generated, they must still be stored 
within the master latches of the flip-flop elements 104. 
The time taken for this event is represented by "z" in Fig- 
ure 7. 

[0034] Thus, the total delay associated with the present state re- 
trieval, next state generation and storage operations is 
given by w + y + z. As such, the total half cycle time of 
the input clock signal must exceed w + y + z, thereby es- 
tablishing an upper limit for the frequency of operation of 
the divider circuit 100. It stands to reason, therefore, that 
if one or more of the identified delay times w, y or z could 
be reduced, then the maximum operating frequency of 
the divider circuit can be increased. In this regard, it is 



helpful to review the truth table for a given state genera- 
tor to see whether there are any "critical transitions" be- 
tween states, in which at least one internal state variable 
changes, and wherein at least one new (next) value also 
changes as a result thereof. 

[0035] For the above described divide-by-3 frequency divider, it 
will be seen that there are two "critical transitions" be- 
tween the various states. Referring again to the truth table 
of Table 1, it is seen that in the transition from state 1 to 
state 2, the value of B changes from 0 to 1. However, 
since both A-New and B-New maintain their respective 
values, this is not considered a critical transition. Going 
from state 2 to state 3, neither A nor B change, so again 
this is not a critical transition. Going from state 3 to state 
4, A-New and B-New do not change, so it is not a critical 
transition. Going from state 4 to state 5, A and B remain 
the same, so it is not a critical transition. 

[0036] However, going from state 5 to state 6, it is seen that as B 
changes from 1 to 0, A-New also changes from 1 to 0. 
This is therefore a critical transition to be further ana- 
lyzed. Finally, going from state 6 to state 1, variable A 
changes from 1 to 0, while B-New changes from 0 to 1. 
This is a second critical transition of the device. 



[0037] Once the critical transitions are identified, it is useful to 
then analyze the corresponding generator circuit to see 
how the transition of the new-state variable is imple- 
mented. In the example illustrated, the first critical transi- 
tion is identified from state 5 to state 6, where a change 
in the value of B results in a change in A-New. An inspec- 
tion of the A-New generation circuit shown in Figure 3(a) 
reveals that this change is carried out by the following ac- 
tion: because B changes from 1 to 0, B-bar therefore 
changes from 0 to 1. B-bar is coupled to the gate of NFET 
T5 of Figure 3(a), thereby discharging Q to V ss through 
T5. Since the change in voltage for A-New is effected 
through just a single transistor, there is no substantial 
time improvement to be made in this regard. However, for 
higher order divide-by-N circuits, there are more transis- 
tors used in the individual generator circuits and thus a 
critical transition path may be through several transistors 
which would add to the overall delay, as will be demon- 
strated later. 

[0038] The second critical transition in this example is from state 
6 to state 1, where a change in the value of A results in a 
change in B-New. An inspection of the B-New generation 
circuit shown in Figure 3(c) reveals that this change is car- 



ried out by the following action: because A changes from 
1 to 0, PFETT15 of Figure 3(c) is rendered conductive, 
thereby pulling up Q to V cc through T15. Again, since the 
change in voltage for B-New is effected through just a 
single transistor, there is no substantial time improve- 
ment to be made in this regard. 
[0039] The above described state machine approach may be ap- 
plied to higher divide ratios, as indicated earlier. For ex- 
ample, Table 2 below is a truth table for an implementa- 
tion of divide by 7 frequency divider circuit. Since there 
are a total of 14 states, there are four total state variables 
required. Thus, a third internal state variable, D, is intro- 
duced. Again, the order of the states is preferably selected 
so as to simplify (to the extent possible) the resulting 
next-state generator circuits in terms of the number of 
devices used therein. It will be recognized, however, that 
the functions generating the next-state variables for the 
divide by 7 divider will be more complex than those for 
the divide by 3 divider. 
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[0040] Figures 8(a) through 8(f) schematically illustrate the spe- 
cific logical implementations for each of the six next-state 
generator elements in the divide by 7 divider (three for A- 
New, B-New and D-New, and three for the complements 
thereof). As can be seen, each generator circuit includes a 
larger number of CMOS devices than compared to the di- 
vide by 3 circuits. 

[0041] Considering once again the issue of delay, Table 2 may be 
inspected to determine which state transitions possibly 
constitute "critical transitions" (i.e., those transitions in 
which at least one new value changes from the previous 
state as a result of at least one internal state variable 
changing from the previous state). One such example of a 



critical transition in Table 2 is from state 6 to state 7. In 
this transition, internal state variable D switches from 1 to 
0, while A-New switches from 0 to 1. Turning to Figure 
8(a), an inspection of the circuitry therein reveals that the 
change in value from D from 1 to 0 causes NFET T3 to 
shut off, while PFET 17 is rendered conductive. Since B bar 
remains low from the previous state, a conductive path is 
completed through T6 and T7 to pull up A-New to 1. 
However, this transition involves a circuit path through a 
pair of transistors, one of which (17) requires receiving 
the present value of D from the flip-flop device. As a re- 
sult, there is an additional delay associated with this tran- 
sition. 

[0042] The other identifiable "critical transition" from Table 2 is 
from state 10 to state 11, during which a change in D 
from 1 to 0 results in a change in B-New from 1 to 0. As 
shown in Figure 8(b), when D goes from 1 to 0 (and D bar 
goes from 0 to 1), NFETT32 is rendered conductive. NFET 
T33 is already in a conductive state, since the value of A is 
1 in both states 10 and 11. In addition, CLK bar transi- 
tions from 0 to 1, thereby activating T35 and completing a 
pull down path for B-New once the value of D bar is re- 
ceived at T32. Again, there is a delay associated with re- 



ceiving D bar from the corresponding slave latch. 
[0043] Therefore, in accordance with a further embodiment of 
the invention, there is disclosed an additional apparatus 
configured within one or more of the next-state generator 
elements that effectively generates a "preactivated" inter- 
nal state variable, such that when a critical transition is 
reached (to state X+l), the internal state variable causing 
this transition is effectively activated during the previous 
state (state X). In effect, additional logic is used to detect 
state X, such that the generation of the causal internal 
state variable is immediately available upon the transition 
to state X+l. 

[0044] For example, Figure 9(a) is a schematic diagram of a logic 
element 902 for pregenerating an internal state variable, 
specifically for generating A-New and A-New bar upon 
detection of state 6 in Table 2. In other words, logic ele- 
ment 902 is configured to detect the state at which the 
values of (A, B, D, CLK) correspond to (0, 1, 1, 1), respec- 
tively. This is implemented by AND gate 904 having A bar, 
B, D and CLK as inputs thereto. Accordingly, the output of 
AND gate 904 is high only during state 6. In addition, 
whenever the value of CLK is 1, the output of AND gate 
904 is coupled to one side of pair of cross coupled invert- 



ers at node VAR. The node at the other side of the inverter 
pair is labeled VAR bar. By using the latched signal at VAR 
and VAR bar to precharge an NFET and PFET, respectively, 
the internal state variables A-New bar and A-New will be 
available as soon as the value of CLK changes at the state. 
Therefore, the change in A-New for state 7 (0 to 1) occurs 
as soon as CLK changes from 1 to 0 without being depen- 
dent on receiving the new value of D. 
[0045] Figure 9(b) is a schematic diagram of another logic ele- 
ment 908 similar to that of Figure 9(a), but specifically 
configured to recognize state 10 of Table 2, where (A, B, 
D, CLK) corresponds to (1, 1, 1, 1). Thus, during state 10, 
a precharge signal VAR2 and VAR2 bar is stored within the 
cross coupled inverter latch and applied to an NFET in the 
B-New generation circuit, as well as a PFET in the B-New 
bar generation circuit. Accordingly, during state 11, the 
change in the input clock signal results in an immediate 
change in B-New from 1 to 0, independent of state vari- 
able D. By eliminating the wait time (w) for receiving the 
new value of a state variable that in turn causes a change 
in the value of the next state of another state variable, an 
increase in the overall operating speed of the input fre- 
quency of about 500 MHz is achievable. 



[0046] ^ should also be pointed out that additional time may be 
saved through pregenerating logic elements like those 
shown in Figures 9(a) and 9(b) for situations where a criti- 
cal transition path involves several transistors controlled 
by switching state variables (excluding the clock con- 
trolled transistor). In other words, the "y" component of 
the delay can also be reduced for certain worst case sce- 
narios. Because the critical transitions for the exemplary 
divide-by-7 device described above only include signal 
paths through two transistors (including the clock con- 
trolled transistor), the "y" component is already at a mini- 
mum due to the logic itself. However, it will be appreci- 
ated that different truth tables (and thus different next 
state generation circuitry) can be implemented to achieve 
the same frequency divide function. Thus, for a divider 
having a total of four state variables (i.e., divide-by-N = 
5, 6, 7 or 8), there can be from 1 to 4 transistors in the 
critical signal path that are controlled by a changing inter- 
nal state variable. 

[0047] The additional time savings is schematically represented 
in Figure 10(a). In a "worst case" scenario, there are four 
transistors in the critical signal path between a logic sup- 
ply rail (V or ground) and the output of the next state 



variable, as represented by blocks 1002, 1004, 1006, 
1008. In this case, the worst total delay associated with 
this logic is the delay of the slave latch in producing the 
current state variable(s), w, plus the total delay compo- 
nent, y, of each of the four transistors. With four transis- 
tors each having an individual delay (T) associated there- 
with, the total y component of the delay is equal to 4T. 
Thus, the total worst case delay for a divide-by 5 through 
8 divider at a state transition is w + 4T. 

[0048] | n contrast, the preactivated internal state variable device 
disclosed herein is represented by block 1010 in Figure 
10(b). The other block 1012 represents a clock-controlled 
FET, whose delay will still be present. However, by having 
the preactivated internal state variable, not only is the "w" 
component of the delay eliminated, but the delay of 3 of 
the 4 transistors in the critical signal path is also elimi- 
nated. In other words, the total delay upon state transition 
is now just IT. As such, for a frequency divider having a 
total of 4 state variables, a frequency improvement of 
l/(w + 3T) Hz is possible. 

[0049] Furthermore, the greater number of state variables used 
in a frequency divider, the greater the theoretical im- 
provement in the delay becomes. Figure 11(a) is a 



schematic diagram similar to Figure 10(a), only for a di- 
vider circuit with a total of 5 state variables and 4 internal 
state variables (i.e., divide-by-N = 9 through 16). Since in 
this case there can be anywhere from 1 to 5 transistors 
1102, 1104, 1106, 1108, 1110 in the critical signal path, 
the worst case delay would be equal to w + 5T. Again, as 
shown in Figure 11(b), the present invention embodiments 
allow for a reduction in the delay to IT, since the preacti- 
vated state variable device will both eliminate the "w" 
component of the delay, as well as eliminate the delay as- 
sociated with 4 of the 5 signal path transistors. It will be 
seen, therefore, that for a frequency divider having a total 
of X transistors in the critical delay path, the use of a pre- 
activated state variable device can provide a frequency 
improvement of up to l/(w + (X-l)T). It will further be 
noted that actual number, X, of transistors in the critical 
path may be less than the total number of state variables 
used by the divider circuit, depending on the degree of 
optimization of the circuit design itself. 
[0050] Thus configured, the above described divide-by-N fre- 
quency dividers provide a low-power, high-frequency di- 
vider circuit that provides a pair of complementary, fre- 
quency divided outputs having a 50% duty cycle. A state 



machine approach allows for relatively low power con- 
sumption, as well as the flexibility of providing odd num- 
bered divisors. Furthermore, the state machine approach 
is expandable in that a circuit block for each desired indi- 
vidual divisor value may be configured. Alternatively, only 
divisors of prime numbers such as 2, 3, 5, 7, 11, etc. can 
be configured, while other divisors can be realized by cas- 
cading the dividers (e.g., a divide-by-3 followed by a di- 
vide-by-5 to provide a divide-by-15). 
[0051] while the invention has been described with reference to a 
preferred embodiment or embodiments, it will be under- 
stood by those skilled in the art that various changes may 
be made and equivalents may be substituted for elements 
thereof without departing from the scope of the invention. 
In addition, many modifications may be made to adapt a 
particular situation or material to the teachings of the in- 
vention without departing from the essential scope 
thereof. Therefore, it is intended that the invention not be 
limited to the particular embodiment disclosed as the best 
mode contemplated for carrying out this invention, but 
that the invention will include all embodiments falling 
within the scope of the appended claims. 



